Beautiful conjectures in graph theory
نویسنده
چکیده
منابع مشابه
How Many Conjectures Can You Stand? A Survey
Wesurvey results and open problems in hamiltonian graph theory centered around two conjectures of the 1980s that are still open: every 4-connected claw-free graph (line graph) is hamiltonian. These conjectures have lead to awealth of interesting concepts, techniques, results and equivalent conjectures.
متن کاملThree edge-coloring conjectures
The focus of this article is on three of the author’s open conjectures. The article itself surveys results relating to the conjectures and shows where the conjectures are known to hold.
متن کاملOn AGX Conjectures Regarding Average Eccentricity
The eccentricity of a vertex is the maximum distance from it to another vertex and the average eccentricity ecc(G) of a graph G is the mean value of eccentricities of all vertices of G. In this paper we resolve five conjectures, obtained by the system AutoGraphiX, about the average eccentricity and other graph parameters (independence number, chromatic number and the Randić index), and refute t...
متن کاملBounding the size of a vertex-stabiliser in a finite vertex-transitive graph
In this paper we discuss a method for bounding the size of the stabiliser of a vertex in a G-vertex-transitive graph Γ. In the main result the group G is quasiprimitive or biquasiprimitive on the vertices of Γ, and we obtain a genuine reduction to the case where G is a nonabelian simple group. Using normal quotient techniques developed by the first author, the main theorem applies to general G-...
متن کاملSketchy Tweets: Ten Minute Conjectures in Graph Theory
Following this advice, we should look over the big questions, then doodle and sketch out some approaches. If you are an expert, then this is easy to do, but most people do not want to wait to become an expert before looking at interesting problems. Graph theory, our area of expertise, has many hard-to-solve questions. Some hark back to the recreational roots of the area yet still keep their mys...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 37 شماره
صفحات -
تاریخ انتشار 2014